9.0 KB · ⇊ 3 parts · ⤓ Micron 9.0 KB · ⤓ HTML 60.7 KB

top

Die Tschebyschow-Funktion, etwa im Englischen auch Chebyshev function oder ähnlich bezeichnet, ist eine von zwei zahlentheoretischen Funktionen, die nach dem russischen Mathematiker Pafnuti Lwowitsch Tschebyschow benannt sind. Sie erhalten Bedeutung durch ihren Zusammenhang mit der Primzahlzählfunktion und dem Primzahlsatz und damit der Riemannschen Zeta-Funktion.

Die erste Tschebyschow-Funktion, üblicherweise mit θ θ {\displaystyle \theta \,} oder ϑ ϑ {\displaystyle \vartheta } bezeichnet, ist die Summe der Logarithmen der Primzahlen bis x {\displaystyle x} :

ϑ ϑ ( x ) = ∑ ∑ p ≤ ≤ x p prim log ⁡ ⁡ ( p ) {\displaystyle \vartheta (x)=\sum _{p\leq x \atop p{\text{ prim}}}\operatorname {log} (p)}

Die zweite Tschebyschow-Funktion ψ ψ ( x ) {\displaystyle \psi (x)} ist die summierte Funktion der Mangoldt-Funktion:

ψ ψ ( x ) = ∑ ∑ n = 1 x Λ Λ ( n ) = ∑ ∑ p k ≤ ≤ x log ⁡ ⁡ ( p ) {\displaystyle \psi (x)=\sum _{n=1}^{x}\Lambda (n)=\sum _{p^{k}\leq x}\operatorname {log} (p)}

wobei die Mangoldt-Funktion Λ Λ {\displaystyle \Lambda } definiert ist als

Λ Λ ( n ) = { log ⁡ ⁡ ( p ) falls n sich als n = p k darstellen lässt, wobei p prim, k ∈ ∈ N + 0 sonst {\displaystyle \Lambda (n)={\begin{cases}\log(p)&{\text{falls }}n{\text{ sich als }}n=p^{k}{\text{ darstellen lässt, wobei }}p{\text{ prim, }}k\in \mathbb {N} ^{+}\\0&{\text{sonst}}\end{cases}}}

• Grundlegende Eigenschaften

• Asymptotik

• Verwandtschaft der beiden Funktionen

• Die „exakte Formel“

• Referenzen

• Weblinks

Erstere Tschebyschow-Funktion lässt sich auch darstellen als

ϑ ϑ ( x ) = log ⁡ ⁡ ( x # # ) , {\displaystyle \vartheta (x)=\log(x_{\#}),}

wobei x # # {\displaystyle x_{\#}} die Primfakultät bezeichnet.

Die zweite lässt sich auch schreiben als der Logarithmus des kleinsten gemeinsamen Vielfachen von 1 bis n {\displaystyle n} :

ψ ψ ( x ) = log ⁡ ⁡ ( kgV ⁡ ⁡ ( 1 , 2 , 3 , … … , ⌊ ⌊ x ⌋ ⌋ ) ) {\displaystyle \psi (x)=\operatorname {log} (\operatorname {kgV} (1,2,3,\ldots ,\lfloor x\rfloor ))}

Nach Erhard Schmidt gibt es für jedes positive reelle k {\displaystyle k} Werte für x {\displaystyle x} , sodass

ψ ψ ( x ) − − x < − − k x {\displaystyle \psi (x)-x<-k{\sqrt {x}}}

und

ψ ψ ( x ) − − x > k x {\displaystyle \psi (x)-x>k{\sqrt {x}}}

unendlich oft.

Es gilt

lim x → → ∞ ∞ x ϑ ϑ ( x ) = 1 , {\displaystyle \lim _{x\to \infty }{\frac {x}{\vartheta (x)}}=1,}

d. h.

ϑ ϑ ( n ) ∼ ∼ n . {\displaystyle \vartheta (n)\sim n.}

Ebenso gilt

ψ ψ ( n ) ∼ ∼ n . {\displaystyle \psi (n)\sim n.\,}

Pierre Dusart fand eine Reihe von Schranken für die beiden Funktionen:cite-ref-1[1]

ϑ ϑ ( p k ) ≥ ≥ k ( ln ⁡ ⁡ k + ln ⁡ ⁡ ln ⁡ ⁡ k − − 1 + ln ⁡ ⁡ ln ⁡ ⁡ k − − 2,055 3 ln ⁡ ⁡ k ) , k ≥ ≥ exp ⁡ ⁡ ( 22 ) {\displaystyle \vartheta (p_{k})\geq k\left(\ln k+\ln \ln k-1+{\frac {\ln \ln k-2{,}0553}{\ln k}}\right),\qquad k\geq \exp(22)}

ϑ ϑ ( p k ) ≤ ≤ k ( ln ⁡ ⁡ k + ln ⁡ ⁡ ln ⁡ ⁡ k − − 1 + ln ⁡ ⁡ ln ⁡ ⁡ k − − 2 ln ⁡ ⁡ k ) , k ≥ ≥ 198 {\displaystyle \vartheta (p_{k})\leq k\left(\ln k+\ln \ln k-1+{\frac {\ln \ln k-2}{\ln k}}\right),\qquad k\geq 198}

ψ ψ ( p k ) ≤ ≤ k ( ln ⁡ ⁡ k + ln ⁡ ⁡ ln ⁡ ⁡ k − − 1 + ln ⁡ ⁡ ln ⁡ ⁡ k − − 2 ln ⁡ ⁡ k ) + 1 , 43 x , k ≥ ≥ 198 {\displaystyle \psi (p_{k})\leq k\left(\ln k+\ln \ln k-1+{\frac {\ln \ln k-2}{\ln k}}\right)+1{,}43{\sqrt {x}},\qquad k\geq 198}

| ϑ ϑ ( x ) − − x | ≤ ≤ 0,006 788 x ln ⁡ ⁡ x , x ≥ ≥ 10 . 544 . 111 {\displaystyle |\vartheta (x)-x|\leq 0{,}006788\,{\frac {x}{\ln x}},\qquad x\geq 10{.}544{.}111}

| ψ ψ ( x ) − − x | ≤ ≤ 0,006 409 x ln ⁡ ⁡ x , x ≥ ≥ exp ⁡ ⁡ ( 22 ) {\displaystyle |\psi (x)-x|\leq 0{,}006409\,{\frac {x}{\ln x}},\qquad x\geq \exp(22)}

ψ ψ ( x ) − − ϑ ϑ ( x ) < 0,000 0132 x ln ⁡ ⁡ x , x ≥ ≥ exp ⁡ ⁡ ( 30 ) . {\displaystyle \psi (x)-\vartheta (x)<0{,}0000132\,{\frac {x}{\ln x}},\qquad x\geq \exp(30).}

Es gilt

ψ ψ ( x ) = ∑ ∑ p ≤ ≤ x k log ⁡ ⁡ p {\displaystyle \psi (x)=\sum _{p\leq x}k\log p}

wobei k {\displaystyle k} ganz und dann durch p k ≤ ≤ x {\displaystyle p^{k}\leq x} und p k + 1 ≥ ≥ x {\displaystyle p^{k+1}\geq x} eindeutig bestimmt ist.

Ein direkterer Zusammenhang entsteht durch

ψ ψ ( x ) = ∑ ∑ n = 1 ∞ ∞ ϑ ϑ ( x 1 n ) = ∑ ∑ n = 1 ⌊ ⌊ log 2 ⁡ ⁡ ( x ) ⌋ ⌋ ϑ ϑ ( x 1 n ) . {\displaystyle \psi (x)=\sum _{n=1}^{\infty }\vartheta \left(x^{\frac {1}{n}}\right)=\sum _{n=1}^{\lfloor \log _{2}(x)\rfloor }\vartheta \left(x^{\frac {1}{n}}\right).}

Man bemerke, dass ϑ ϑ ( x 1 n ) = 0 {\displaystyle \vartheta \left(x^{\frac {1}{n}}\right)=0} für n ≥ ≥ log 2 ⁡ ⁡ ( x ) . {\displaystyle n\geq \log _{2}(x).}

1895 bewies Hans Karl Friedrich von Mangoldt folgende Formel, die im Englischen auch als „explicit formula“ bezeichnet wird:cite-ref-2[2]

ψ ψ ( x ) = x − − ∑ ∑ ρ ρ x ρ ρ ρ ρ − − ln ⁡ ⁡ ( 2 π π ) − − 1 2 ln ⁡ ⁡ ( 1 − − x − − 2 ) {\displaystyle \psi (x)=x-\sum _{\rho }{\frac {x^{\rho }}{\rho }}-\ln(2\pi )-{\frac {1}{2}}\ln \left(1-x^{-2}\right)}

Dabei ist x > 1 {\displaystyle x>1} und nicht prim oder eine Primzahlpotenz und die Summe läuft über alle nichttrivialen Nullstellen ρ ρ {\displaystyle \rho \,} der Riemannschen Zeta-Funktion ζ ζ {\displaystyle \zeta } .

cite-note-11. ↑ Pierre Dusart: Sharper bounds for ψ, θ, π, pk. In: Rapport de recherche n° 1998-06, Université de Limoges. PDF

cite-note-22. ↑ Eric W. Weisstein: Explicit Formula. In: MathWorld (englisch).

• Eric W. Weisstein: Chebyshev Function. In: MathWorld (englisch).

• Mangoldt Summatory Function und Chebyshev Function auf PlanetMath

• Harold Davenport, Hugh L. Montgomery: Multiplicative number theory. Springer Verlag 2000, ISBN 0-387-95097-4, ISBN 978-0-387-95097-6. §. 17. GBS, eingeschränkt

Wikiversity: Die Abschätzungen von Tschebyschow

– Kursmaterialien